Sepanjang pemerintahan ini, terus pemberontakan oleh Sicily Byzantine yang berlaku, terutama sekali di timur, dan sebahagian daripada tanah yang telah diduduki semula sebelum yang dibatalkan. [12] Orang-orang ini yang ditakluk telah diberikan yang terhad kebebasan beragama di bawah umat Islam sebagai dhimmi, tetapi tertakluk kepada beberapa sekatan. Dhimmi juga dikehendaki untuk membayar jizyah, atau pungutan suara cukai, dan cukai kharaj atau tanah, tetapi telah dikecualikan daripada cukai bahawa umat Islam terpaksa membayar (Zakaat ). Di bawah pemerintahan Arab, terdapat kategori yang berlainan pembayar jizyah, tetapi penyebut biasa mereka membayar jizyah sebagai tanda takluk kepada pemerintahan Islam sebagai pertukaran untuk perlindungan daripada pencerobohan asing dan dalaman. Penduduk yang ditawan dapat mengelakkan status tunduk hanya dengan memeluk Islam. Sama ada dengan jujur ​​disabitkan agama atau nombor paksaan masyarakat besar Sicily asli memeluk agama Islam. Walau bagaimanapun, walaupun selepas 100 tahun pemerintahan Islam, banyak masyarakat Kristian Yunani berbahasa makmur, terutamanya di utara-timur Sicily, sebagai dhimmi. Ini adalah sebahagian besarnya hasil daripada sistem jizyah yang membenarkan kewujudan bersama. Ini kewujudan bersama dengan penduduk yang ditawan jatuh selain selepas penawanan semula Sicily, terutamanya berikutan kematian Raja William II dari Sicily pada 1189.